Some Lemmas for the Jordan Curve Theorem 1 Andrzej Trybulec University of Białystok

نویسنده

  • Andrzej Trybulec
چکیده

The scheme NonEmpty deals with a non empty set A and a unary functor F yielding a set, and states that: {F(a) : a ranges over elements of A} is non empty for all values of the parameters. One can prove the following propositions: (1) For all sets A, B, C such that A ⊆ B and A misses C holds A ⊆ B \ C. (2) For all sets X, Y such that X meets ⋃ Y there exists a set Z such that Z ∈ Y and X meets Z. (3) For all sets A, B and for every function f such that A ⊆ dom f and fA ⊆ B holds A ⊆ f(B). (4) For every function f and for all sets A, B such that A misses B holds f(A) misses f(B).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some Lemmas for the Jordan Curve Theorem 1 Andrzej

I present some miscellaneous simple facts that are still missing in the library. The only common feature is that, most of them, were needed as lemmas in the proof of the Jordan curve theorem. The scheme NonEmpty deals with a non empty set A and a unary functor F yielding a set, and states that: {F (a) : a ranges over elements of A} is non empty for all values of the parameters. One can prove th...

متن کامل

On the Components of the Complement of a Special Polygonal Curve

By the special polygonal curve we meana simple closed curve, that is a polygone and moreover has edges parallel to axes. We continue the formalization of the Takeuti-Nakamura proof [21] of the Jordan curve theorem. In the paper we prove that the complement of the special polygonal curve consists of at least two components. With the theorem which has at most two components we completed the theor...

متن کامل

A Proof of the Jordan Curve Theorem via the Brouwer Fixed Point Theorem

The aim of the paper is to report on MIZAR codification of the Jordan curve theorem, a theorem chosen as a challenge to be completely verified using formal methods at the time when they started being commonly used. Formalization was done based on proofs taken from the literature, where theorems mentioned in the title of the paper from ”Brouwer’s Fixed Point Theorem and the Jordan Curve Theorem”...

متن کامل

Jordan’s Proof of the Jordan Curve Theorem

This article defends Jordan’s original proof of the Jordan curve theorem. The celebrated theorem of Jordan states that every simple closed curve in the plane separates the complement into two connected nonempty sets: an interior region and an exterior. In 1905, O. Veblen declared that this theorem is “justly regarded as a most important step in the direction of a perfectly rigorous mathematics”...

متن کامل

Preliminaries to Circuits , I

1This work was initiated while the second author visited Nagano (March–May 1994) and then continued when the third author visited Edmonton (May–June 1994). The work was finalized when the fourth author visited Białystok (October–November 1994). Partial funding for this work has been provided by: Shinshu Endowment Fund for Information Science, NSERC Grant OGP9207, JSTF award 651-93-S009. 1 The p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007